Steady-State Distribution Convergence for GI/GI/1 + GI Queues in Heavy Traffic
نویسندگان
چکیده
We establish the validity of the heavy traffic steady-state approximation for a single server queue, operating under the FIFO service discipline, in which each customer abandons the system if his waiting time exceeds his generally-distributed patience time. This follows from early results of Kingman when the loading factor approaches one from below, but has not been shown in more generality. We prove the convergence of the steady-state distributions of the offered waiting time process and their moments both under the assumption that the hazard rate of the abandonment distribution is scaled and that it is not scaled. As a consequence, we establish the limit behavior of the steady-state abandonment probability and mean queue-length.
منابع مشابه
Heavy-traffic fluid limits for periodic infinite-server queues
To better understand what stochastic model might be appropriate in applications with system data, we study the consequences of fitting a stationary birthand-death (BD) process to the sample path of a periodic Mt/GI/∞model. The fitted BD process will necessarily have the correct steady-state distribution (appropriately defined), but will not have the correct transient behavior. Nevertheless, the...
متن کاملValidity of heavy-traffic steady-state approximations in many-server queues with abandonment
We consider GI/Ph/n+M parallel-server systems with a renewal arrival process, a phase-type service time distribution, n homogenous servers, and an exponential patience time distribution with positive rate. We show that in the Halfin-Whitt regime, the sequence of stationary distributions corresponding to the normalized state processes is tight. As a consequence, we establish an interchange of he...
متن کاملHeavy-Traffic Limits for Loss Proportions in Single-Server Queues
We establish heavy-traffic stochastic-process limits for the queue-length and overflow stochastic processes in the standard single-server queue with finite waiting room (G/G/1/K). We show that, under regularity conditions, the content and overflow processes in related single-server models with finite waiting room, such as the finite dam, satisfy the same heavy-traffic stochastic-process limits....
متن کاملApproximations for Heavily-Loaded G/GI/n +GI Queues
Motivated by applications to service systems, we develop simple engineering approximation formulas for the steady-state performance of heavily-loaded G/GI/n+GI multi-server queues, which can have non-Poisson and non-renewal arrivals and non-exponential service-time and patience-time distributions. The formulas are based on recently established Gaussian manyserver heavy-traffic limits, but invol...
متن کاملFluid Models for Multiserver Queues with Abandonments
Deterministic fluid models are developed to provide simple first-order performance descriptions for multi-server queues with abandonment under heavy loads. Motivated by telephone call centers, the focus is on multi-server queues with a large number of servers and non-exponential service-time and time-to-abandon distributions. The first fluid model serves as an approximation for the G/GI/s + GI ...
متن کامل